package cn.edu.xjtu.work.isAnagram;

import java.util.Arrays;

/**
 * 有效的字母异位词
 * 
 * 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
 * 
 * 注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。
 */
public class Solution {
  public static void main(String[] args) {
    String s = "rat";
    String t = "car";
    System.out.println(isAnagram(s, t));
  }

  public static boolean isAnagram(String s, String t) {
    if (s == null || t == null) {
      return false;
    }
    if (s.length() != t.length()) {
      return false;
    }
    char[] chs = s.toCharArray();
    char[] cht = t.toCharArray();
    Arrays.sort(chs);
    Arrays.sort(cht);
    return Arrays.equals(chs, cht);
    // for (int i = 0; i < cht.length; i++) {
    // if (chs[i] != cht[i]) {
    // return false;
    // }
    // }
    // return true;
  }
}
